package leecode

import "math"

func CountPrimes(n int) int {
	var count int
	for i := 1; i < n; i++ {
		//如果是质数 count加一
		if isPrime1(i) {
			count++
		}
	}
	return count
}

// 判断是否位质数
func isPrime1(n int) bool {
	if n == 1 {
		return false
	}
	if n == 2 {
		return true
	}
	for i := 2.0; i <= math.Sqrt(float64(n)); i++ {
		if n%int(i) == 0 {
			return false
		}
	}
	return true
}
